Plan Permutation Symmetries as a Source of Planner Inefficiency
نویسندگان
چکیده
This paper briefly reviews sources of symmetry in planning and highlights one source that has not previously been tackled: plan permutation symmetry. Symmetries can be a significant problem for efficiency of planning systems, as has been previously observed in the treatment of other forms of symmetry in planning problems. We examine how plan permutation symmetries can be eliminated and present evidence to support the claim that these symmetries are an important problem for planning systems.
منابع مشابه
Calculations of Dihedral Groups Using Circular Indexation
In this work, a regular polygon with $n$ sides is described by a periodic (circular) sequence with period $n$. Each element of the sequence represents a vertex of the polygon. Each symmetry of the polygon is the rotation of the polygon around the center-point and/or flipping around a symmetry axis. Here each symmetry is considered as a system that takes an input circular sequence and g...
متن کاملThe Identification and Exploitation of Almost Symmetries in Planning Problems
Previous work in symmetry detection for planning has identified symmetries between domain objects and shown how the exploitation of this information can help reduce search at plan time. However these methods are unable to detect symmetries between objects that are almost symmetrical: where the objects must start (or end) in slightly different configurations but for much of the plan their behavi...
متن کاملIntroducing a new inefficiency source due to inappropriate price selection in a Non-Competitive Environment in Data Envelopment Analysis (a case study in the Imam Khomeini Oil Refinery Company of Shazand in Iran)
Data Envelopment Analysis (DEA) is an appropriate tool for estimating various types of efficiency including Cost Efficiency (CE). Identifying and identifying inefficiency resources plays an important role in analyzing unit performance in order to plan for improving the status of Decision Making Units (DMUs). Now , if information on the inputs and outputs and pricing information of the evaluated...
متن کاملPlanning from partial and multiple episodes in a case-based planner
Case-based planning deals with two of the problems inherent in classical planning methods: the difficulty of determining the effects of a sequence of actions, and the inefficiency of building large, complex plans from low-level primitive actions. A plan is developed from a single case (a previous execution), and the execution of that plan provides another case from which to plan. In this paper ...
متن کاملAlternative Conditions to Time Inconsistency Equilibrium of an International Monetary Policy
Monetary policy rule is an approach to avoid time inconsistency problem as regarded by new classical economist to choose a time plan for policy making in order to maximize householdsâ well-being. The foundation of time inconsistency problem is not coincidence of expectations as an ex-ante variable, which is expected variable, with actual variable as an ex-post variable. Expectations in Finn K...
متن کامل